artificial immune system for single machine scheduling and batching problem in supply chain

Authors

morteza rasti-barzoki isfahan university of technology, isfahan, 84156-83111, iran

ali kourank beheshti isfahan university of technology, isfahan, 84156-83111, iran

seyed reza hejazi isfahan university of technology, isfahan, 84156-83111, iran

abstract

this paper addresses a production and outbound distribution scheduling problem in which a set of jobs have to be process on a single machine for delivery to customers or to other machines for further processing. we assume that there is a sufficient number of vehicles and the delivery costs is independent of batch size but it is dependent on each trip. in this paper, we present an artificial immune system (ais) for this problem. the objective is to minimize the sum of the total weighted number of tardy jobs and the batch delivery costs. a batch setup time has to be added before processing the first job in each batch. using computational test, we compare our method with an existing method for the mentioned problem in literature namely simulated annealing (sa). computational tests show the significant improvement of ais over the sa.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

Artificial Immune System for Single Machine Scheduling and Batching Problem in Supply Chain

This paper addresses a production and outbound distribution scheduling problem in which a set of jobs have to be process on a single machine for delivery to customers or to other machines for further processing. We assume that there is a sufficient number of vehicles and the delivery costs is independent of batch size but it is dependent on each trip. In this paper, we present an Artificial Imm...

full text

Supply chain scheduling: Batching and delivery

Although the supply chain management literature is extensive, the benefits and challenges of coordinated decision making within supply chain scheduling models have not been studied. We consider a variety of scheduling, batching and delivery problems that arise in an arborescent supply chain where a supplier makes deliveries to several manufacturers, who also make deliveries to customers. The ob...

full text

A Genetic Algorithm Developed for a Supply Chain Scheduling Problem

This paper concentrates on the minimization of total tardiness and earliness of orders in an integrated production and transportation scheduling problem in a two-stage supply chain. Moreover, several constraints are also considered, including time windows due dates, and suppliers and vehicles availability times. After presenting the mathematical model of the problem, a developed version of GA c...

full text

Single Machine Scheduling Problem with Precedence Constraints and Deteriorating Jobs

This paper considers the single machine scheduling problem with precedence constraints and deteriorating jobs. A mathematical model based on binary integer programming (BIP) is developed. By these precedence constraints, jobs can not start before completion of its all predecessors. The represented model is in two steps, in step one the earliest starting time of each job is computed, then the re...

full text

Scheduling a Batching Machine

We address the problem of scheduling n jobs on a batching machine to minimize regular scheduling criteria that are non-decreasing in the job completion times. A batching machine is a machine that can handle up to b jobs simultaneously. The jobs that are processed together form a batch, and all jobs in a batch start and complete at the same time. The processing time of a batch is equal to the la...

full text

Supply Chain Scheduling Using a Transportation System Composed of Vehicle Routing Problem and Cross-Docking Approaches

This study considers a combination of cross-docking and vehicle routing problem (VRP) approachesto transport raw material and parts in a supply chain. The supply chain is composed of some supplierswhich are spread in different geographical zones and multiple shared vehicles with different speedsand capacities for transporting orders from the suppliers to a manufacturer. After ...

full text

My Resources

Save resource for easier access later


Journal title:
international journal of industrial engineering and productional research-

جلد ۲۷، شماره ۲، صفحات ۹۹-۱۰۷

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023